Ngày 16 tháng 12 năm 1901, thống sứ Bắc Kỳ ra nghị định tách một số xã thuộc huyện An Dương ra khỏi tỉnh Phù Liễn (sau đổi thành tỉnh Kiến An) để thành lập ngoại thành Hải Phòng. Tuy nhiên đến ngày 29 tháng 2 năm 1924, chính quyền thực dân Pháp bãi bỏ ngoại thành Hải Phòng, trả lại các xã trên cho tỉnh Kiến An để thành lập một huyện mới có tên là huyện Hải An.[3]

Ngày 7 tháng 4 năm 1966, Chính phủ ban hành Quyết định 67-CP hợp nhất huyện Hải An với huyện An Dương thành huyện An Hải.[4]

Ngày 20 tháng 12 năm 2002, Chính phủ ban hành Nghị định 106/2002/NĐ-CP[1]. Theo đó:

• Thành lập quận Hải An trên cơ sở tách 5 xã: Đằng Lâm, Đằng Hải, Đông Hải, Nam Hải, Tràng Cát thuộc huyện An Hải và phường Cát Bi thuộc quận Ngô Quyền
• Chuyển 5 xã: Đằng Lâm, Đằng Hải, Đông Hải, Nam Hải, Tràng Cát thành 5 phường có tên tương ứng.

Sau khi thành lập, quận Hải An có 8.838,97 ha diện tích tự nhiên và 69.862 người với 6 đơn vị hành chính trực thuộc, gồm 6 phường: Cát Bi, Đằng Lâm, Đằng Hải, Đông Hải, Nam Hải, Tràng Cát.

Ngày 5 tháng 4 năm 2007, chia phường Đông Hải thành 2 phường: Đông Hải 1 và Đông Hải 2; thành lập phường Thành Tô trên cơ sở điều chỉnh một phần diện tích và dân số của các phường Đằng Lâm và Cát Bi.[5]

Quận Hải An có 8 phường trực thuộc như hiện nay.